home *** CD-ROM | disk | FTP | other *** search
/ PC PowerPlay 22 / PCPP #22.iso / Quake2 / q2source_12_11 / utils3 / qe4 / vertsel.c < prev    next >
Encoding:
C/C++ Source or Header  |  1997-06-26  |  4.7 KB  |  225 lines
  1.  
  2. #include "qe3.h"
  3.  
  4. int    FindPoint (vec3_t point)
  5. {
  6.     int        i, j;
  7.  
  8.     for (i=0 ; i<g_qeglobals.d_numpoints ; i++)
  9.     {
  10.         for (j=0 ; j<3 ; j++)
  11.             if (fabs(point[j] - g_qeglobals.d_points[i][j]) > 0.1)
  12.                 break;
  13.         if (j == 3)
  14.             return i;
  15.     }
  16.  
  17.     VectorCopy (point, g_qeglobals.d_points[g_qeglobals.d_numpoints]);
  18.     g_qeglobals.d_numpoints++;
  19.  
  20.     return g_qeglobals.d_numpoints-1;
  21. }
  22.  
  23. int FindEdge (int p1, int p2, face_t *f)
  24. {
  25.     int        i;
  26.  
  27.     for (i=0 ; i<g_qeglobals.d_numedges ; i++)
  28.         if (g_qeglobals.d_edges[i].p1 == p2 && g_qeglobals.d_edges[i].p2 == p1)
  29.         {
  30.             g_qeglobals.d_edges[i].f2 = f;
  31.             return i;
  32.         }
  33.  
  34.     g_qeglobals.d_edges[g_qeglobals.d_numedges].p1 = p1;
  35.     g_qeglobals.d_edges[g_qeglobals.d_numedges].p2 = p2;
  36.     g_qeglobals.d_edges[g_qeglobals.d_numedges].f1 = f;
  37.     g_qeglobals.d_numedges++;
  38.  
  39.     return g_qeglobals.d_numedges-1;
  40. }
  41.  
  42. void MakeFace (face_t *f)
  43. {
  44.     winding_t    *w;
  45.     int            i;
  46.     int            pnum[128];
  47.  
  48.     w = MakeFaceWinding (selected_brushes.next, f);
  49.     if (!w)
  50.         return;
  51.     for (i=0 ; i<w->numpoints ; i++)
  52.         pnum[i] = FindPoint (w->points[i]);
  53.     for (i=0 ; i<w->numpoints ; i++)
  54.         FindEdge (pnum[i], pnum[(i+1)%w->numpoints], f);
  55.  
  56.     free (w);
  57. }
  58.  
  59. void SetupVertexSelection (void)
  60. {
  61.     face_t    *f;
  62.     brush_t *b;
  63.  
  64.     g_qeglobals.d_numpoints = 0;
  65.     g_qeglobals.d_numedges = 0;
  66.     if (!QE_SingleBrush())
  67.         return;
  68.     b = selected_brushes.next;
  69.     for (f=b->brush_faces ; f ; f=f->next)
  70.         MakeFace (f);
  71.  
  72.     Sys_UpdateWindows (W_ALL);
  73. }
  74.  
  75.  
  76. void SelectFaceEdge (face_t *f, int p1, int p2)
  77. {
  78.     winding_t    *w;
  79.     int            i, j, k;
  80.     int            pnum[128];
  81.  
  82.     w = MakeFaceWinding (selected_brushes.next, f);
  83.     if (!w)
  84.         return;
  85.     for (i=0 ; i<w->numpoints ; i++)
  86.         pnum[i] = FindPoint (w->points[i]);
  87.     for (i=0 ; i<w->numpoints ; i++)
  88.         if (pnum[i] == p1 && pnum[(i+1)%w->numpoints] == p2)
  89.         {
  90.             VectorCopy (g_qeglobals.d_points[pnum[i]], f->planepts[0]);
  91.             VectorCopy (g_qeglobals.d_points[pnum[(i+1)%w->numpoints]], f->planepts[1]);
  92.             VectorCopy (g_qeglobals.d_points[pnum[(i+2)%w->numpoints]], f->planepts[2]);
  93.             for (j=0 ; j<3 ; j++)
  94.             {
  95.                 for (k=0 ; k<3 ; k++)
  96.                 {
  97.                     f->planepts[j][k] = floor(f->planepts[j][k]/g_qeglobals.d_gridsize+0.5)*g_qeglobals.d_gridsize;
  98.                 }
  99.             }
  100.  
  101.             AddPlanept (f->planepts[0]);
  102.             AddPlanept (f->planepts[1]);
  103.             break;
  104.         }
  105.  
  106.     if (i == w->numpoints)
  107.         Sys_Printf ("SelectFaceEdge: failed\n");
  108.     free (w);
  109. }
  110.  
  111. void SelectVertex (int p1)
  112. {
  113.     brush_t        *b;
  114.     winding_t    *w;
  115.     int            i, j, k;
  116.     face_t        *f;
  117.  
  118.     b = selected_brushes.next;
  119.     for (f=b->brush_faces ; f ; f=f->next)
  120.     {
  121.         w =  MakeFaceWinding (b, f);
  122.         if (!w)
  123.             continue;
  124.         for (i=0 ; i<w->numpoints ; i++)
  125.         {
  126.             if (FindPoint (w->points[i]) == p1)
  127.             {
  128.                 VectorCopy (w->points[(i+w->numpoints-1)%w->numpoints], f->planepts[0]);
  129.                 VectorCopy (w->points[i], f->planepts[1]);
  130.                 VectorCopy (w->points[(i+1)%w->numpoints], f->planepts[2]);
  131.             for (j=0 ; j<3 ; j++)
  132.             {
  133.                 for (k=0 ; k<3 ; k++)
  134.                 {
  135.                     f->planepts[j][k] = floor(f->planepts[j][k]/g_qeglobals.d_gridsize+0.5)*g_qeglobals.d_gridsize;
  136.                 }
  137.             }
  138.  
  139.                 AddPlanept (f->planepts[1]);
  140.                 break;
  141.             }
  142.         }
  143.         free (w);
  144.     }
  145. }
  146.  
  147. void SelectEdgeByRay (vec3_t org, vec3_t dir)
  148. {
  149.     int        i, j, besti;
  150.     float    d, bestd;
  151.     vec3_t    mid, temp;
  152.     pedge_t    *e;
  153.  
  154.     // find the edge closest to the ray
  155.     besti = -1;
  156.     bestd = 8;
  157.  
  158.     for (i=0 ; i<g_qeglobals.d_numedges ; i++)
  159.     {
  160.         for (j=0 ; j<3 ; j++)
  161.             mid[j] = 0.5*(g_qeglobals.d_points[g_qeglobals.d_edges[i].p1][j] + g_qeglobals.d_points[g_qeglobals.d_edges[i].p2][j]);
  162.  
  163.         VectorSubtract (mid, org, temp);
  164.         d = DotProduct (temp, dir);
  165.         VectorMA (org, d, dir, temp);
  166.         VectorSubtract (mid, temp, temp);
  167.         d = VectorLength (temp);
  168.         if (d < bestd)
  169.         {
  170.             bestd = d;
  171.             besti = i;
  172.         }
  173.     }
  174.  
  175.     if (besti == -1)
  176.     {
  177.         Sys_Printf ("Click didn't hit an edge\n");
  178.         return;
  179.     }
  180.     Sys_Printf ("hit edge\n");
  181.  
  182.     // make the two faces that border the edge use the two edge points
  183.     // as primary drag points
  184.     g_qeglobals.d_num_move_points = 0;
  185.     e = &g_qeglobals.d_edges[besti];
  186.     SelectFaceEdge (e->f1, e->p1, e->p2);
  187.     SelectFaceEdge (e->f2, e->p2, e->p1);
  188. }
  189.  
  190. void SelectVertexByRay (vec3_t org, vec3_t dir)
  191. {
  192.     int        i, besti;
  193.     float    d, bestd;
  194.     vec3_t    temp;
  195.  
  196.     // find the point closest to the ray
  197.     besti = -1;
  198.     bestd = 8;
  199.  
  200.     for (i=0 ; i<g_qeglobals.d_numpoints ; i++)
  201.     {
  202.         VectorSubtract (g_qeglobals.d_points[i], org, temp);
  203.         d = DotProduct (temp, dir);
  204.         VectorMA (org, d, dir, temp);
  205.         VectorSubtract (g_qeglobals.d_points[i], temp, temp);
  206.         d = VectorLength (temp);
  207.         if (d < bestd)
  208.         {
  209.             bestd = d;
  210.             besti = i;
  211.         }
  212.     }
  213.  
  214.     if (besti == -1)
  215.     {
  216.         Sys_Printf ("Click didn't hit a vertex\n");
  217.         return;
  218.     }
  219.     Sys_Printf ("hit vertex\n");
  220.     SelectVertex (besti);
  221. }
  222.  
  223.  
  224.  
  225.